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Consider the binary numbers in the foLlowiug addition and subtraction problems to 
be signed, 6-bit values in the 2's-comp!emcnt representation Perform the operations 
indicated, specify whether or not arithmetic overflow occurs, and check your answers 
by converting operands and results to decimal sign-and-magnitude representation. 
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6,9 Show that the logic expression c t ©c„-i is a correct indicator of overflow in the addition 
of 2's-complemcnt integers, by using an appropriate truth table* 



/ 



6.10 (a) Design a 64-bit adder thai uses four of the 16-bit carry-lookahead adders shown 
in Figure 6.5 idong with additional logic to generate C| 6 , c 3 2, c«, and c M , from c 0 
and the G" and Pj l variables shown in this figure. What is the relationship of the 

1^ additional logic to the logic inside each lookahcad circuit in die figure? 

^ - (b) Show that the delay through the 64-bit adder is 12 gate delays for i« and 7 gate 
delays for a£ claimed at the end of Section 6.2.1. 
(c) Compare the gate Mays to produce^?, and c^in the 64-bit adder of part (a) to the 
gate dclavsjorthc samevariabjes in tlic 32-bit adder builLfjrom a cascade of two 
lo^bit adders, as di scusse d inSection_6.2.1. 

6.1 1 ( a ) How many logic gates arc needed to build the 4-bit carry-lookahead adder shown 
in Figure 6.4? 

(b) Use appropriate parts of the result from Part (a) to calculate bow many logic gates 
arc needed to build the 16-bit carry-lookahead adder shown in Figure 6.5. 

6. 1 2 Show that the worst case delay through ah n x n array of the type shown in Figure 6.6b 
is 6(n - 1) - 1 gate delays, as claimed in Section 6.3. 



{a) a =010111 and B = 110110 
(W a = 110011 and B = 101100 
{C ) A = 110101 and S = 011011 
(d) A =001111 and B =001111 

6 .T8 Repeat Pn^en, 6.17 using bU-paixing of ft. .***-»• 

needed around the adder and A register. 

~ a o/ r nn the five bit numbers 
., using non-restoring division perform the operarfon A /, B on 

A=10101 and B=00101. 
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Chapter 6 - Arithmetic 



6.1. jOverflow cases are specifically indicated. In all other cases, no overflow occurs. 
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«.j Design or Fast Adders 
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(a) Bil-stage call 
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Carry-lookahead logic 
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(b) 4-bii adder 



| figure 6.4 4-bit carrz-sosheod tidder. ^ 



Continuing this type of expans oa, tlie fcial expression for any carry variable U 
c M =G t + PiGi- l + P i P.-'.G,-i+- ■■+P : R-,--PiGo + P,Pi-\--P^o 

Thus, all carries can be obtained three gate delays alter the input signals X, Y, and c 0 
are applied because only one gate delay is needed to develop all P, and G signals, 



e.s Design of Fast Adders 
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Figure 6.5 / 16-bit cony-bokaliaod adder buiit from 4-bit adders (see Figure 6.4b). 



Figure 6.5 shows a 16-bit adder built from four 4-bit adder blocks. These blocks 
provide new output functions defined as G[ and P/, where k == 0 for the first 4-bit 
block, as shown in Figure 6.44, k = 1 for the second 4-bit block, and so on. In the first 
block, 



and 



G' B - Gi + PiG 2 + P,P : C„ + P}P 2 P\Go 



In words, we say that the first-level G\ and Pi functions determine whether bit stage t 
generates or propagates a carry, and that the second-level G[ and P 4 ' functions determine 
whether block k generates or propagates a cany. With these new functions available, 
:t is not necessajy to wait for carries to ripple through the 4-bit blocks. Carry c I6 is 
: : rrned by one of the carry- lookahead circuits in Figure 6.5 as 

c,s = G\ + PlG; + P{P{G\ + PiP{P!G' 0 + P/Pj'P/Po'co 

The input carries 10 the 4-bit blocks are ionned in parallel by similar shorter expressions. 
These expressions for ci«. t •;, cj, and c t , »e identical in form to the expressions for c 4 , 
C3, cj, and c- , respectively, implemented in the caiiy-lookahead circuits in Figure 6.44. 
Only the variable names at different Therefore, the structure of the carry-lookahead 
circuits in Figure 6.5 is ••de: : :icsl t; the carry-lookahead circuits in Figure 6.44. We 
should note, however, that the carries c„ . cs. ; , and C| S , generated internally by the 4-bit 
adder blocks, are not needed in Figure 6.5 because they are generated by the higher- 
level carry-lookahead circuits. 

Now, consider the delay in producing outputs from the 16-bit carry-lookahead 
adder. The delay in developing the carries produced by the cany-lookahead circuits is 
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Figure 6.6 Array multiplication ol positive binary operands. 
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6.14. The multiplication and division charts are: 
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Initial configuration 
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The multiplication answers are: 
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6.1 81. The multiplication answers arc: 
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Both the A and M registers are augmented by one bit to the left to hold a si°n 
extension bit. The adder is changed to an n + 1-bit adder. A bit is added to the 
right end of the Q register to implement the Booth multiplier receding operation 
It is initially set to zero. The control logic decodes the two bits at the right end of 
the Q register according to the Booth algorithm, as shown in the following logic 
circuit. The right shift is an arithmetic right shift as indicated by the repetition 
of the extended sign bit a! the left end of the A register. (The only case that 

^nTT^ " le Sig " extension bit is when *e n-bit multiplicand is the value 
~\ ; for all other operands, the A and M registers could have been n-bit 
registers and the adder could have been an vi-bit adder.) 
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